二叉平衡树的平衡调整

一：平衡二叉树的概念 平衡二叉树(Balanced binary tree)又称为AVL树，是一种特殊的二叉排序树，且左右子树的高度之差的绝对值不超过1. 定义：平衡二叉树或为空树,或为如下性质的 ...